# -*- coding: utf-8 -*-
#斐波那契数列

n=int(input('请输入整数n:'))
def F(n):
    if n==1 or n==2:
        return 1
    else:
      return(F(n-1)+F(n-2))
print(F(n)) 